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* ABSTRACT 



This paper describes experiments that apply machine learning to compress computer programs, 
formalizing and automating decisions about instruction encoding that have traditionally been made 
by humans in a more ad hoc manner. A program accepts a large training set of program material in a 
conventional compiler intermediate representation (IR) and automatically infers a decision tree that 
separates IR code into streams that compress much better than the undifferentiated whole. Driving a 
conventional arithmetic compressor with this model yields code 30% smaller than the previous 
record for IR code compression, and 24% smaller than an ambitious optimizing compiler feeding an 
ambitious general-purpose data compressor. 
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12 Ca n networks make an organization? 
Tamar Bermann, Kari Thoresen 

January 1988 Proceedings of the 1988 ACM conference on Computer-supported 
cooperative work 

Full text available* f ^l pdff8 91 20 KB) Additional Information: full cit ation, abstract, references , citings, index 
■ ljm -\ :„ terms 

Based on earlier work in Scandinavia, systems development is seen as both reflecting and 
shaping organizations. An ongoing action-research project at a large municipal hospital in 
Norway is taken as an example. This is a cooperative project in which nursing supervisors 
and researchers participate in shaping a learning process and designing a computer system. 
Some inherent contradictions, conflicts and challenges are indicated. Strengthening 
cooperation among themselves ... 

1 3 AJg o rit h m 806: SPRNG: a scalable librar y or pseudorandom number generation 
Michael Mascagni, Ashok Srinivasan 

September 2000 ACM Transactions on Mathematical Software (TOMS), volume 26 issue 3 

Full text available- pdf(158 69 KB) Additional Information: full citation , abstra ct, references , citings, index 
' ^ ~ " " terms 

In this article we present background, rationale, and a description of the Scalable Parallel 
Random Number Generators (SPRNG) library. We begin by presenting some methods for 
parallel pseudorandom number generation. We will focus on methods based on 
parameterization, meaning that we will not consider splitting methods such as the leap-frog 
or blocking methods. We describe, in detail, parameterized versions of the following 
pseudorandom number generators: (i) linear congruential generators, ... 

[Keywords: lagged-Fibonacci generator, !inea~ congruential generator, parallel random- 
number generators, random-number software, random-number tests 



14 Niaq araCQ: a scalable continuous query system for Internet databases 
Jianjun Chen, David J. DeWitt, Feng Tian, Yuan Wang 

May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international 

conference on Management of data, volume 29 issue 2 

Full text available* l p B |j3df(1 65 02 KB) Additional Information: full citation , abstract , references , citings, index 
u terms 

Continuous queries are persistent queries that allow users to receive new results when they 
become available. While continuous query systems can transform a passive web into an 
active environment, they need to be able to support millions of queries due to the scale of 
the Internet. No existing systems have achieved this level of scalability. NiagaraCQ 
addresses this problem by grouping continuous queries based on the observation that many 
web queries share similar structures. Grouped queries ... 

15 Digest of proceedings seventh lEE F wor.;;. , \ o n hot topics in operating systems 
March 29-30 1 b.39, RjpJRico, AZ 

M. Satyanarayanan 

October 1999 ACM SIGOPS Operating Sys;er:s eview, volume 33 issue 4 

Full text available: 'U .Rdf(1 .67 MB). Additional Inform^'- r. ful l citation , abstract , index terms 

The Seventh IEEE Workshop on Hot Topics in ' aerating Systems was held on March 29-30 
1999 at the Rio Rico Resort & Ccui.try C i j, south of Tucson, Arizona. The General 
Chair, Peter Druschel, and the Local Arrangements Chair, John Hartman, had gone to 
considerable effort to make the operation of t^ ^ workshop smooth and pleasant for the 
participants. The secluded desert locaie, the effect of brilliant sunshine and blue skies on 
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winter-jaded northerners, and the enthusiasm and energy of the ... 

16 Quanti f ying loo p nest l ocality usin g SPEC ' 95 r.id the perfect benchmarks 
Kathryn S. McKinley, Olivier Temam 

November 1999 ACM Transactions on Compute Systems (TOCS), volume 17 issue 4 

Full text available- fifl pdf( 635 63 KB) Additional Information: full citation , abstract , references , citings, index 
~ terms 

This article analyzes and quantifies the locality characteristics of numerical loop nests in 
order to suggest future directions for architect r e and software cache optimizations. Since 
most programs spend the majority of their time in nests, the vast majority of cache 
optimization techniques target loop nests. In contrast, the locality characteristics that drive 
these optimizations are usually collected across the entire application rather than at the 
nest level. Researchers have studied nu ... 

17 Performance mod eling and code partitioning lor the PS architecture 
Yinong Zhang, George B. Adams 

April 1998 ACM SIGARCH Computer Architecture News , Proceedings of the 25th 

annual international symposium or Computer architecture, volume 26 issue 3 
Full text available: |g ^ fo^er Site Additional Information: full citation , abstr act, citin gs, index terms 

DS (Decoupled-Superscalar) is a new microarchitecture that combines decoupled and 
superscalar techniques to exploit instruction level parallelism. Issue bandwidth is increased 
while circuit complexity growth is controlled with little negative impact on performance. 
Programs for DS are compiled into two instruct on substreams: the dominant substream 
navigates the control flow and the rest of computational task is shared between the 
dominant and subsidiary substreams. Each substream is processed b ... 

18 Co de compres sion 

Jens Ernst, William Evans, Christopher W. Fraser, T odd A. Proebsting, Steven Lucco 

May 1997 ACM S^t- ^LAN Notices , Proceedings of the ACM SIGPLAN 1997 conference 

on Pre iramming language des : gn a~d implementation, volume 32 issue 5 
Full text available* "F pdf(1 1 1 MB) Additional Informal n: f ull citation , abstract , references , citings, index 
' ~ "" terms 

Current research in compiler optimization counts mainly CPU time and perhaps the first 
cache level or two. This view has been importe .t but is becoming myopic, at least from a 
system-wide viewpoint, as the ratio of network ;md disk speeds to CPU speeds grows 
exponentially. For example, we have seen the CPU idle for most of the time during paging, 
so compressirn pages can increase total performance even though the CPU must 
decompress c; .^crpret the page contents Anc tier profile shows that many ... 

19 A quantitative i 'vols of l oop nes t local : ty 
Kathryn S. McKiniey, Olivier Temam 

September 1996 "~ feedings of the seventh ir* rnational conference on Architectural 
sjvncrt for programming la^: i-ages and operating systems, volume 31 , 

30 ksue 9 , 5 

Full text available: ^ p. ff(l .49 MB) Additional In - r nat fMcitation, abstract, references, citings, index 
1 ' erms 

This paper ar- ,i '-cs and quantifies the locality <. aracteristics of numerical loop nests in 
order to suggc. future directions for arc^tecU; e and software cache optimizations. Since 
most progran ^oend the majority of their time in nests, the vast majority of cache 
optimization r miques target loop nests. In cc ntrast, the locality characteristics that drive 
these optimize inns are usually collected acro- r the entire application rather than the nest 
level. Indeed, ._enrchers have sturdier' nurr^ 
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20 Imp rove d se r ial algorith m s for m u ta ti o n a n a - ; s 
Stewart N. Weiss, Vladimir N. Fleyshgakker 

July 1993 ACM SIGSOFT Software Enginee- Notes , Proceedings of the 1993 ACM 

SIGSOFT international symposia ci Software testing and analysis, volume 

18 Issue 3 

Full text available- pdf(98 8 87 KB) Additional Informaii n: full citation , abstract , references , citings , index 

t erms 

Existing serial algorithms to do mutation analysis are inefficient, and descriptions of parallel 
mutation systems pre-suppose that these serial algorithms are the best one can do serially. 
We present a universal mutation analysis dat structure and new serial algorithms for both 
strong and weak mutation analysis that on av ^age should perform much faster than 
existing ones, and can never do worse. We c' r nbe these algorithms as well as the results 
of our analysis of their run time comp'°xi . . 
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21 VP C3: a fast pn<j eff ective t ra ce-compressi ) n alg orithm 
Martin Burtscher 

June 2004 ACM SIGMETRICS Performance Evaluation Review, Proceedings of the joint 
international conference on Measurement and modeling of computer 
systems, Volume 32 Issue 1 

Full text available: ^p df( 4 1 7.20 K B) Additional Information: full citati o n , abst ract, references , index terms 

Trace files are widely used in research and ?cademia to study the behavior of programs. 
They are simple to process and guarantee repeatability. Unfortunately, they tend to be very 
large. This paper describes vpc3, a fundamentally new approach to compressing program 
traces. Vpc3 employs value predictors to bring out and amplify patterns in the traces so 
that conventional compressors can compress them more effectively. In fact, our approach 
not only results in much higher compression ... 

Keywords: predictor-based compression, trace compression, trace files 



Results 21 - 21 of 21 



Result page: >r Aous 1 2 



The ACM Porta! is published by the Association fo Computing Machinery. Copyright © 2004 ACM, Inc. 
Terms o f 1 '^nge Privacy P_c :y Co de of Ethics Contact Us 



Useful downloads: 13 Adobe Acrobat t* .Ouic'-; Mnrvi \M W in dows M e dia Player ^ > Real Play e r 



http://portal.acm.orn/results. cfm?query=sp ,: t°/c2Dptream&querydisp=split%2Dstrea... 9/15/04 



JfjEAST - (894859 split stream compiession.wsp:1 ] 



3 £«e y «w Ed U Ioofe__^indow H<*> 



J£|xj 



g-Q' Drafts 
Pending 
Active 
{ $ Failed 
@i Saved 

13 (6) (382/232. eels, or 382 
(63) (split adj stream) s 
(0) (split adj stream) wi: 
(0) (splitS3 adj stream) 

±1 _ I 



: :*.n-.r | L.' | Brow; 




*~ | 




£B* | lUSPAT 






r Plurdt 


Default operatot: ! OR 






F Highlight all hit terrot initial 




Type Hits 



Search Text 



BRS 



BRS 163 



BRS |0 



BRS jO 



(382/232. eels, or 382/239 . eels . 382/240. ecls. or 382/242-243 . eels . or 382/282 . eels . or 
358/537-539. eels, or 358/ 1. 15 . eels . or 375/240.11 or 375/240 . 18-240 . 19 . eels . ) and priorit$3 and 
sortS3 and refin$3 and significan$2 and insignif ican$2 



(split adj stream) same compressS3 



(split adj stream) with dictionary 



(split$3 adj stream) with dictionary 



BRS ;2 | (split with dictionary) same compress$3 



BRS |166 jssd with generat$3 



BRS |34 ! (ssd with generat$3) and compressS3 



BRS j 87 9 split$3 adj stream$3 



BRS i5 



10 



(base adj entr$3) and (sequenS3 adj entr$3) 



BRS jO |(splitS3 adj stream$3) and ((base adj entr$3) and (sequen$3 adj entr$3) ) 



11 



BRS ;3 



lucco-S , in. 



1U5 



12 



BRS ;i 



'4667290". PN. 



13 



BRS il 



'5386557". PN. 



14 



15 



16 



BRS :l 



BRS jl 



'564 4709". PN. 



"564 4709". PN . 



BRS :i 



'5590331". PN. 



! 



17 



BRS ;i 



i"5590329". PN. 



18 



BRS !1 



19 



"5586323", PN. 



BRS ;84 ;f raser-cS. in. 



20 



BRS ;256 !ernst-j$. in. 



21 
il 



BRS ;458 [e vans-w$ . in . 



^ Hte ©Detain IB HTML | 



U! 



Ready 



aH EAST - [894859 split stiearn compiessionj 



J £ Mo View £tfrt J[oolt Window Hotp_ 



&0 1 Drafts 
"© Pending 
(Si Active 
~'9 Failed : ' 

B-Q Saved 

\ % (6) (382/232. eels, or 382 . 
: 39 (63) (split adj stream) s | 
i 39 (0) (split adj stream) wi . 
(0) (splitS3 adj stream) 



Search | L ^ j Brovv | .Q^eue | Cifsar | 




fiB* | pSPAT 
Default operator: [ OR 


r Elutal* 

R Highlight el hit tum« initial 




884859 split stream compre:sron w:p 2 



Type Hits 



Search Text 



15 



BRS fl 



16 



BRS 



17 



BRS 



18 



BRS 



"5644709". PN. 



! "5590331". PN. 



"5590329". PN. 



T 5586323". PN. 



;UJ 



19 



BRS 



84 



fraser-c$. in. 



20 



21 



BRS 



BRS 



256 



458 



ernst- jS. in. 



evans-wS . in. 



22 



BRS 



23 



BRS 



24 



25 



BRS 



BRS 



26 



BRS 



27 



BRS 



28 



BRS 



proebsting-t S . in. 



ernst- jS. in. and split and stream and dictionary and base and sequence 



evans-w$.in. and split and stream and dictionary and base and seque 



f raser-cS. in. and split and stream and dictionary and base and sequence 



f raser-cS. in. and split and stream and dictionary 



ernst- jS. in. and split and stream and dictionary 



evans-wS.in. and split and stream and dictionary 



29 



BRS 



;ernst- j$ . in. and split and stream and base and sequence 



30 



BRS 



!evans-w$. in. and split and stream and base and sequence 



31 



BRS 



jernst- j $ . in. and split and stream 



32 



BRS 



2 evans-wS.in. and split and stream 



33 



If raser-c$. in. and split and stream 



34 



BRS 



36 ;717/S.ccls. and entr$3 and dictionar$3 and inst ruction$2 and compress$3 



iL 



Qptun. |Mhtml j 



Ready 



;Uf 



;UJ 



iUJ 



UJ 



